#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
const int N=10050;
vector<int> g[N];
int col[N];
void init(){
    for(int i=0;i<N;i++){
        g[i].clear();
    }
    memset(col,0,sizeof(col));
}
bool dfs(int v,int c){
    col[v]=c;
    for(int i=0;i<g[v].size();i++){
        if(col[g[v][i]]==c){
            return false;
        }
        if(col[g[v][i]]==0 && !dfs(g[v][i],-c)){
            return false;
        }
    }
    return true;
}
int main(void){
    int t,n,m,u,v;
    scanf("%d",&t);
    while(t--){
        init();
        scanf("%d%d",&n,&m);
        for(int i=0;i<m;i++){
            scanf("%d%d",&u,&v);
            g[u].push_back(v);
            g[v].push_back(u);
        }
        bool flag=true;
        for(int i=1;i<=n;i++){
            if(col[i]==0){
                if(!dfs(i,1)){
                    flag=false;
                    break;
                }
            }
        }
        if(flag){
            printf("Correct\n");
        }
        else{
            printf("Wrong\n");
        }
        //连通图才能只dfs一个点
        // if(dfs(1,1)){
        //     printf("Correct\n");
        // }
        // else{
        //     printf("Wrong\n");
        // }
    }
    return 0;
}